uعدد تقویت کننده در گراف ها
پایان نامه
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- نویسنده مجتبی عباسی حسین آبادی
- استاد راهنما بهروز خیرفام
- سال انتشار 1390
چکیده
مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه کردن یال هایی به g کاهش و با کم کردن یال هایی از g افزایش یابد. کمترین تعداد یال هایی (کمان ها) که باید به یک گراف (گراف جهت دار) اضافه شود تا عدد احاطه ای آن کاهش یابد، عدد تقویت کننده، r(g)، نامیده می شود. بطور مشابه عدد k-تقویت کننده برای یک گراف کمترین تعداد یال هایی تعریف شده است که اضافه کردن آنها به گراف عدد احاطه ای آن را حداکثر k واحد کاهش میدهد. در این پایان نامه به کمک پارامترهای دیگر در گراف ها و گراف های جهت دار کرانهای بالا و پایینی را برای عدد تقویت کننده بدست می آوریم. و همچنین مقدار دقیق آنرا برای کلاس های خاصی از گراف ها تعیین می کنیم. و در نهایت مفهوم عدد تقویت کننده کسری را معرفی و مورد مطالعه قرار می دهیم.
منابع مشابه
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملاثر سرعت دورانی و تقویت کننده ها بر فرکانس طبیعی روتورهای کامپوزیتی
در این مقاله، اثر سرعت دورانی و تقوی تکنند هها بر ارتعاشات روتورهای کامپوزیتی بررسی شده است. در استخراج معادلة فرکانسی از روش انرژی ریلی– ریتز استفاده شده است. در این روش، از تئوری سندرز برای روابط کرنش- تغییر مکان پوست هها و از شیوة متوسط گیری خواص تقوی تکنند هها روی سطح پوسته جهت اعمال اثر تقویت کنند هها در آنالیز ارتعاشات استفاده شده است. در استخراج معادلات اثرات نیروهای ناشی از حرکت دورانی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023